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Description 

Field of the Invention 

[0001] The invention relates to video and/or image 
compression and, more particularly, to methods and ap- 
paratus for nearly lossless-concatenated block trans- 
form coding in a video and/or image compression sys- 
tem. 

Background of the Invention 

[0002] Lossless and near-lossless image and video 
compression techniques have generated considerable 
interest in the video processing community in recent 
years. Examples of such known techniques have been 
extensively described in the image and video compres- 
sion literature, for example: Draft of MPEG-2: Test Mod- 
el 5, ISO/IEC JTC1/SC29/WG11, Apr. 1993; Draft of 
ITU-T Recommendation H.263, ITU-T SG XV, Dec. 
1 995; "Lossless and near-lossless coding of continuous 
tone still images" (JPEG-LS), ISO/IEC JTC1/SC 29/WG 
1, July 1997; B. Haskell, A. Puri, and A.N. Netravali, 
"Digital video: An introduction to MPEG-2," Chapman 
and Hail, 1 997; H.G. Musmann, P. Pirsch, and H J. Gral- 
leer, "Advances in picture coding," Proc. IEEE, vol. 73, 
no. 4, pp.523-548, Apr. 1985; N.D. Memon and K. 
Sayood, "Lossless compression of video sequences," 
IEEE Trans. Communications, vol. 44, no. 10, pp. 
1340-1345, Oct. 1996; A.N. Netravali and B.G. Haskell, 
"Digital Pictures: Representation, Compression, and 
Standards," 2 nd Ed., Plenum Press, 1995; W. Philips 
and K. Denecker, "A Lossless Version of the Hadamard 
Transform," Proc. ProRISC Workshop on Circuits, Sys- 
tems and Signal Processing, pp. 387-392, 1997; A. Said 
and W.A. Pearlman, "New, fast, and efficient image co- 
dec based on set partitioning in hierarchical trees," IEEE 
Trans. Circuit and Systems for Video Technology, vol. 6, 
no. 3, pp.243-249, June 1996; M.J. Weinberger, J.J. 
Rissanen, and R.B. Arps, "Applications of universal con- 
text modeling to lossless compression of gray-scale im- 
ages," IEEE Trans. Image Processing, vol. 5, no. 4, pp. 
575-586, Apr. 1996; X. Wu and N. Memon, "Context- 
based, adaptive, lossless image coding," IEEE Trans. 
Communications, vol. 45, no. 4, pp. 437-444, Apr. 1997; 
and Z. Xiong, K. Ramchandran, and M.T. Orchard, 
"Space frequency quantization for wavelet image cod- 
ing." IEEE Trans. Image Processing, vol. 6, 1997. 
[0003] These conventional techniques have been 
used in an attempt to generate high quality, perceptually 
distortion free compressed video and still images. One 
of the issues of interest in lossy coding is one-time cod- 
ing loss or lossless-concatenated coding, where repeat- 
ed encoding and decoding of a signal does not introduce 
errors beyond the quantization error added during the 
original encoding process. Certain applications involv- 
ing high quality, perceptually distortion free compressed 
video or still images require such repeated encoding 



and decoding operations. For instance, in the case 
where such originally encoded signals are archived on 
a storage device for some period of time, it may be de- 
sirable to periodically decode the stored video or imag- 

5 es, check the video or images current quality, and then 
encode it again for storage back on the same or a dif- 
ferent storage device. This may be done because of the 
potential for degradation of the storage device overtime, 
which thus causes a degradation in the quality of the 

10 video or images. Also, by way of further example, in the 
case where the archived video or images are to be ed- 
ited (e.g., mix, fade, etc), possibly with other signals, the 
stored information may be decoded each time such that 
it may be forwarded to an editing facility. The decoded 

15 and edited information is then encoded again and re- 
turned to the storage device. In any case, a major con- 
cern is that such repeated encoding and decoding of the 
video or images does not introduce errors beyond the 
quantization error added during the original encoding 

20 process. 

[0004] Context-based coding techniques have been 
considered in this light, where the status of both the en- 
coder and decoder at any point during the encoding/de- 
coding process is solely determined by the previously 

25 reconstructed samples. Repeated encoding/decoding 
using the same coding parameters thus produced iden- 
tical bit streams, resulting in lossless-concatenated cod- 
ing. Context-based coding approaches which have at- 
tempted to take this issue into consideration can be 

30 roughly classified into two categories: context-based 
predictive coding in the spatial domain and context- 
based coding in the wavelet domain. Examples of the 
spatial domain techniques are discussed in "Lossless 
and near-lossless coding of continuous tone still imag- 

35 es" (JPEG-LS), ISO/IEC JTC1/SC 29/WG 1 , July 1997; 
the Weinberger et al. article; and the Wu et al. article, 
as mentioned above. Examples of the wavelet domain 
techniques are discussed in the Memon et al. article; the 
Said et al. article; and the Xiong et al. article, as men- 

40 tioned above. 

[0005] Unfortunately, lossy block transform coding 
schemes do not exhibit the above property, as will be 
explained below. Accordingly, it would be highly advan- 
tageous to provide a transform-based coding technique, 

45 where the coding loss introduced during repeated en- 
coding and decoding is reduced to a substantially insig- 
nificant level. 

Summary of the Invention 

50 

[0006] The present invention provides methods and 
apparatus for performing near losslesslossless-con- 
catenated AMevel transform coding. Such near lossless- 
concatenated AMevel transform coding is accomplished 
55 by implementing a transform-based coding methodolo- 
gy using a unique constrained quantization and inverse 
quantization process, where the coding loss introduced 
during concatenated coding (repeated encoding and 
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decoding) of a video and/or image signal is reduced to 
a substantially insignificant level. It is to be appreciated 
that the transform may be any suitable invertible block 
transform such as, for example, a Hadamard transform. 
[0007] More particularly, in accordance with the 5 
present invention, a constrained quantization and in- 
verse quantization methodology is used in a decoder to 
achieve near lossless concatenated coding, where the 
quantization operation performed on block transformed 
coefficients is a conditional one. That is, the outcome of 
the quantization operation is based on the value of the 
quantized coefficients that are input to the decoder. An 
illustrative embodiment of a decoder implementing such 
a constrained quantization and inverse quantization 
methodology in order to provide near lossless-concate- 
nated AMevel transform coding will be explained in detail 
below. 

[0008] These and other objects, features and advan- 
tages of the present invention will become apparent 
from the following detailed description of illustrative em- 
bodiments thereof, which is to be read in connection with 
the accompanying drawings. 

Brief Description of the Drawings 

[0009] 

FIG. 1 is a block diagram illustrating a conventional 
image/video encoder employing a Hadamard- 
transform encoding technique; 
FIG. 2 is a block diagram illustrating a conventional 
image/video decoder employing an inverse Had- 
amard transform decoding technique; 
FIG. 3 is a block diagram illustrating the problem 
associated with repeated encoding and decoding of 
image/video using a Hadamard transform encod- 
ing/decoding technique; and 
FIG. 4 is a block diagram illustrating an image/video 
decoder employing a near lossless-concatenated 
AMevel constrained quantization Hadamard trans- 
form decoding technique according to an embodi- 
ment of the present invention. 

Detailed Description of Preferred Embodiments 

[0010] As used herein, the term "video" or "video se- 
quence" should be understood to include any frame or 
field sequence which is in a form suitable for encoding 
in accordance with standards such as, for example, H. 
261, H.263, Motion-JPEG, MPEG-1, MPEG-2 and 
MPEG-4. The terms "image" or "picture" as used herein 
refer to a frame or field of a video sequence. The term 
"block" as used in accordance with the invention is in- 
tended to include not only macroblocks as defined in the 
above-noted compression standards, but more gener- 
ally, any grouping of pixel elements in a video frame or 
field. It is to be appreciated that such a grouping may 
include a set of pixels or a single pixel. 



4 

[0011] As mentioned above, the present invention 
provides a methodology to make block transform encod- 
ing/decoding be a nearly lossless-concatenated proc- 
ess. This implies that if repeated encoding and decoding 
is performed onanxn block of data, then the loss/error 
introduced beyond the first encoding/decoding stage is 
zero or very nearly zero. In the following description, for 
the sake of ease in explanation, we assume that the in- 
vertible block transform operates on 8 x 8 blocks. How- 
ever, extension to any other n x n block size is trivial and 
within the scope of those of ordinary skill in the art, given 
the inventive teachings herein. The block transformation 
preferably used is the 2-dimensional Hadamard trans- 
form of order 8. This particular transform is described in 
W. Philips and K. Denecker, "A Lossless Version of the 
Hadamard Transform," Proc. ProRISC Workshop on 
Circuits, Systems and Signal Processing, pp. 387-392, 
1997. However, as mentioned, any other suitable invert- 
ible block transform may be employed. 
[001 2] Basic conventional encoder and decoder block 
diagrams are shown in FIG. 1 and FIG. 2, respectively. 
FIG. 1 is an example of a Hadamard transform encoder 
100 comprising an 8 x 8 Hadamard transform module 
102 and a quantization module 104. In operation, a 
10-bit block of data is subjected to the application of an 
8 x8 Hadamard transform (in transform module 102) 
generating transform coefficients, as is well-known in 
the art. The coefficients are then quantized in the trans- 
form domain (in quantization module 104), as is also 
well-known in the art. The quantized coefficients may 
then be coded using context-based coding and trans- 
mitted or stored (not shown). It is to be appreciated that 
the data blocks input to the encoder may be part of an 
image or a video sequence. 

[0013] FIG. 2 shows an example of a Hadamard 
transform decoder 200 comprising an inverse quantiza- 
tion module 202, an 8 x 8 inverse Hadamard transform 
module 204 and a clipping module 206. In operation, the 
quantized coefficients from the encoder are inverse 
quantized (in inverse quantization module 202) and then 
inverse transformed back to the pixel domain (in inverse 
transform module 204) before being clipped to the orig- 
inal range of 10 bits (in clipping module 206), as is well- 
known in the art. This simple encoding and decoding 
scheme would introduce error in a significant number of 
data blocks if the data blocks were repeatedly encoded 
and decoded. 

[0014] This is due to the non-linear nature of quanti- 
zation, resulting in the signal being thrown out of the val- 
id space in the transform domain. For example, if the 
input signal is an 8 x 8 block of 10 bit data, in the range 
[0,1024], then after it has been encoded and decoded, 
the decoded output is outside the allowable range [0, 
1024] if the quantization step size is greater than 1. 
Thus, the output needs to be clipped to 10 bits, which 
in turn implies that the next phase of transform and 
quantization may result in an additional loss of informa- 
tion. According to the present invention, a technique is 
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provided which minimizes this loss to practically insig- 
nificant levels. Note that when a signal is repeatedly en- 
coded and decoded, the same quantization value is 
used on the Hadamard transformed coefficients. 
[0015] To demonstrate the loss introduced during 5 
concatenated coding, we add N stages of encoding/de- 
coding blocks in a decoder. Such a decoder 300 is illus- 
trated in FIG. 3. As shown, the initial level of the decoder 
(level 0) comprises an inverse quantization module 
302-0, an 8 x 8 inverse Hadamard transform module 
304-0 and a clipping module 306-0. The functions of 
each block are identical to the functions described 
above with respect to the decoder in FIG. 2. However, 
in the decoder 300, N encode/decode blocks (levels 1 ... 
N) have been added such that the 1 0 bit decoded output 
data block from the initial level 0 is provided as input to 
the level 1 block. The level 1 block output is provided as 
input to the level 2 block, and so on through level N. As 
shown, each of the subsequent encode/decode blocks 
(levels 1 ... N) comprise an 8 x 8 Hadamard transform 
module 308 (308-1 ... 308-A/) and a quantization module 
310 (310-1 ... 310-A/) for encoding the output from the 
previous level, followed by an inverse quantization mod- 
ule 302 (302-1 ... 302-A/), an 8 x 8 inverse Hadamard 
transform module 304 (304-1 ... 304-A/) and a clipping 
module 306 (306-1 ... 306-A/) for decoding the block that 
was just encoded in the same level. The encoding ele- 
ments of each block are identical in function to the en- 
coding elements of FIG. 1 , while the decoding elements 
of each block are identical to the decoding elements of 
FIG. 2. 

[0016] We found that the higher the number N, the 
less the number of blocks which suffer additional loss of 
information due to quantization when subject to repeat- 
ed encoding and decoding. For example, if N = 0, i.e., 
if there were-no extra stages of encode/decode blocks 
in the decoder, we found that additional quantization er- 
ror was introduced in approximately 25% of the blocks 
when these were encoded again. This number went 
down to a mere 0.002% when N = 3, i.e., when 3 stages 
of encode/decode blocks were added to the decoder. 
We ran these experiments with quantization step sizes 
in the range [64, 512] and about 14 million different 8 x 
8 blocks of data. The main problem with this approach 
of reducing the concatenated coding loss is that a 
number of the affected blocks showed a significant in- 
crease in the quantization error with repeated quantiza- 
tion, as compared to the original data, which is highly 
undesirable. To offset this problem, the present inven- 
tion provides a methodology and apparatus which re- 
duces both the number of blocks subject to concatenat- 
ed coding loss and the quantization error. This inventive 
approach is illustrated in FIG. 4. 
[0017] Referring now to FIG. 4, a block diagram is 
shown illustrating an image/video decoder 400 employ- 
ing a near lossless-concatenated A/-level constrained 
quantization Hadamard transform decoding technique 
according to an embodiment of the present invention. 
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As shown, the initial level of the decoder 400 (level 0) 
comprises an inverse quantization module 402-0, an 8 
x 8 inverse Hadamard transform module 404-0 and a 
clipping module 406-0. The functions of each block are 
identical to the functions described above with respect 
to the decoder in FIG. 3. Similar to decoder 300 of FIG. 
3, the decoder 400 also has N levels of encode/decode 
blocks. However, as will be explained below, the decod- 
er 400 employs a "constrained quantization" operation 
in the subsequent encoding process of each encode/ 
decode block. As in decoder 300, N encode/decode 
blocks (levels 1 ... N) have been added in decoder 400 
such that the 1 0 bit decoded output data block from the 
initial level 0 is provided as input to the level 1 block. 
The level 1 block output is provided as input to the level 
2 block, and so on through level N. As shown, each of 
the subsequent encode/decode blocks (levels 1 ... N) 
comprise an 8 x 8 Hadamard transform module 408 
(408-1 ... 408-A/) and a constrained quantization and in- 
verse quantization module 410 (410-1 ... 410-A/), fol- 
lowed by an 8 x 8 inverse Hadamard transform module 
412 (412-1 ... 412-A/) and a clipping module 414 
(414-1 ... 414-A/). With the exception of the constrained 
quantization and inverse quantization module 410, 
whose operation will be explained below, the encoding 
and decoding elements of each block of FIG. 4 are iden- 
tical in function to the encoding and decoding elements 
of FIG. 3. 

[0018] We now explain the operation performed on 
the transformed coefficients in each constrained quan- 
tization and inverse quantization module 410 of the 
blocks of the decoder 400. Let x(n) be the input to the 
decoder (quantized coefficients in the transform domain 
from an encoder such as is shown in FIG. 1), where n 
= 0,1,...,63, for an 8 x 8 block of data. As can be seen 
in FIG. 4, x(n) is available to each constrained quanti- 
zation and inverse quantization module 410 of the de- 
coder as a reference signal. If y k (n) is the output of a 
Hadamard transform module 408 at any stage k, k = 1 , 
2,..., N t then the constrained quantization and inverse 
quantization operation performed on y^n) yields z k (n) 
according to the following rule: 

z k (n) = y k (n) ifQ(y k (n)) = x(n) 
= x(n)q ifQ(y k (n))*x(n) 

where q is the quantization step size used for the current 
block, and Qiy^n)) represents the quantized value of y k 
(n). Thus, x(n) is the constraint or reference against 
which the quantization of the output y^n) of module 408 
is performed in module 410. In the absence of concate- 
nated coding loss, i.e., if there is no new error introduced 
after clipping (module 406) the output of the inverse 
Hadamard transform (module 404) to 10 bits, then y k (n) 
= x(nY q and z k (n) ~y k (n). Under the presence of con- 
catenated coding loss however, y k (n) = x(n) * <j, and two 
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situations arise. If Q(y k {n)) = x(n), then module 41 0 does 
not perform any quantization, and its output z^n) = y k 
{n). But in the case when Q(y k (n)) ~ x{n), the output z k 
(n) of module 410 is set to x(h), i.e., z^n) = x(n) * q. 
[0019] Let us consider a simple example to explain 5 
the above situation. Let the quantization parameter be 
q = 5, and let the reference signal be x(n) = 3. Then,- 
three situations may arise. In the absence of concate- 
nated coding loss, the output of the Hadamard transform 
block, module 408, will be y k (n) = 15, by definition, so 
that Qiy^n)) = x(n) = 3 and the output of module 410 
would be z k (n) = 15, i.e., z^n) = y k (n). In the second 
situation, let y^ri) = 17, i.e., concatenated coding loss 
is present since y^n) * x(n)* q, but Qiy^n)) = x(n) = 3. 
In this case, we do not perform any quantization, and 
the output to module 410 remains identical to its input, 
i.e., z^n) = 17. In the third and final situation, let y k {n) = 
12, i.e., like in the previous case, there is concatenated 
coding loss, but also Q(y k (n)) = 2, so that Q(y k (n)) * x 
(n). In this case, we constrain the output z^n) to equal 
the reference signal, i.e., z k (n) = x(n)* q = 15. 
[0020] As illustrated above, it is to be appreciated that 
the conventional operations of quantization and inverse 
quantization, as may be respectively performed by mod- 
ules 310 and 302 in FIG. 3, are replaced by the con- 
strained quantization and inverse quantization tech- 
nique of the invention in accordance with the above- 
specified rule, which is performed by the N modules 410 
of FIG. 4. 

[0021] We found that when k - 3, i.e., after 3 stages 
of encode/decode blocks, approximately 3% of the 
blocks still suffered additional quantization error when 
subject to concatenated encoding/decoding. We also 
observed the desirable effect that the quantization error 
was approximately half of that obtained when these 
blocks were simply subject to repeated encoding and 
decoding as demonstrated in the decoder of FIG. 3 and 
that this error value remained steady despite repeated 
encoding/decoding. We conclude that the majority of the 
blocks are lossless-concatenated, and although the re- 
maining data blocks do suffer some concatenated cod- 
ing loss, no perceptible degradation in quality was ob- 
served in these blocks as the error asymptotically ap- 
proaches a small value. 

[0022] After the transform coefficients are subjected 
to the constrained quantization and inverse quantization 
operation in accordance with the rule above, they are 
then inverse transformed and clipped to 10 bits in each 
level of the AMevel decoder as described above. 
[0023] Note that the computational complexity of the 
AMevel decoder algorithm of the invention, as illustrated 
by the embodiment of FIG. 4, is considerably less than 
/V-times that of the generic Hadamard transform decod- 
er of FIG. 2. This is because, at each iteration, only a 
small fraction of the total number of input data blocks 
display concatenated coding loss and only these blocks 
are subject to the N stages of encoding/decoding as 
shown in FIG. 3 and FIG. 4. 



[0024] It should be noted that the elements of the en- 
coders and decoders illustrated in the figures may be 
respectively implemented using a central processing 
unit, microprocessor, application-specific integrated cir- 
cuit or other data processing device in, for example, a 
computer, video transceiver, cable system headend, tel- 
evision set-top box or other type of video signal proces- 
sor. The central processing unit, microprocessor, appli- 
cation-specific integrated circuit or other data process- 
ing device may also have memory associated therewith 
for storing data and results associated with each ele- 
ment's function when necessary. The invention may be 
utilized in conjunction with numerous types of video 
processing or transmission systems. Thus, while the in- 
vention is illustrated above using an exemplary video 
coding system, it should be understood that the inven- 
tion is not limited to use with any particular type of video 
signal format, video coding standard or coding system 
configuration. The invention is instead more generally 
applicable to any video coding system in which it is de- 
sirable to perform block transform coding such that the 
coding loss introduced during repeated encoding and 
decoding is reduced to a substantially insignificant level. 
Also, it is to be appreciated that the invention may be 
implemented in accordance with a single device where 
the encoder and decoder are co-located, i.e., a "codec" 
(encoding/decoding) device. 

[0025] Accordingly, as has been explained and illus- 
trated, the present invention provides methods and ap- 
paratus for nearly lossless-concatenated block trans- 
form coding in a video and/or image compression sys- 
tem. That is, the concatenation error between each level 
of a decoder is reduced to a substantially minimum level 
and the quantization error introduced during quantiza- 
tion operations, i.e., originally at the encoder and in each 
level of the decoder, is substantially reduced. Thus, the 
decoded bit stream that is output at the AMh level of the 
decoder is substantially the same as original bit stream 
provided to the input of the encoder. 
[0026] i Although illustrative embodiments of the 
present invention have been described herein with ref- 
erence to the accompanying drawings, it is to be under- 
stood that the invention is not limited to those precise 
embodiments, and that various other changes and mod- 
ifications may be affected therein by one skilled in the 
art without departing from the scope of the invention. 



Claims 

1 . A method for use in a block transform-based decod- 
er, the decoder receiving a signal generated by a 
block transform-based encoder, the signal repre- 
senting one or more quantized coefficients associ- 
ated with at least one block of visual data, and the 
decoder decoding the signal to yield a decoded vis- 
ual data block, the method comprising the steps of: 
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transforming the decoded visual data block to 
yield a transformed data block; and 
applying a constrained quantization and in- 
verse quantization operation to the transformed 
data block, the constrained quantization oper- 
ation being conditioned on a comparison of the 
signal received by the decoder to the trans- 
formed data block, the constrained quantiza- 
tion and inverse quantization operation yielding 
a partiailydecoded output signal. 

2. The method of claim 1 , wherein the partially decod- 
ed output signal z^n) resulting from the constrained 
quantization and inverse quantization operation is 
equivalent to: y^n) when Q{y k {n)) = x(n) t where y k 
(n) represents the transformed data block, Qiy^n)) 
represents the quantized value of y k (n) and x(n) 
represents the signal received by the decoder; and 
x(n)* q when Q(y k {n)) * x(n), where q represents the 
quantization step size used for a current block. 

3. The method of claim 1 , wherein the partially decod- 
ed output signal z^n) resulting from the constrained 
quantization and inverse quantization operation is 
equivalent to y k (n) in an absence of concatenated 
coding loss, where y k (n) represents the trans- 
formed data block. 

4. The method of claim 1 , wherein the partially decod- 
ed output signal z^n) resulting from the constrained 
quantization and inverse quantization operation is 
equivalent to y k (n) in a presence of concatenated 
coding loss and when Q(y k {n)) = x(n) t where y^n) 
represents the transformed data block, Qiy^n)) 
represents the quantized value of y k (n) and x(n) 
represents the signal received by the decoder. 

5. The method of claim 1 , wherein the partially decod- 
ed output signal z k (n) resulting from the constrained 
quantization and inverse quantization operation is 
equivalent to x(n)* q in a presence of concatenated 
coding loss and when Q(y k (n)) * x(n), where y^n) 
represents the transformed data block, Qiy^n)) 
represents the quantized value of y k {n), x(n) repre- 
sents the signal received by the decoder, and q rep- 
resents the quantization step size used for a current 
block. 

6. The method of claim 1 , further comprising the step 
of inverse transforming the partiailydecoded output 
signal to yield a decoded output signal. 

7. The method of claim 6, further comprising the step 
of clipping the decoded output signal to a predeter- 
mined number of bits. 

8. The method of claim 7, further comprising the step 
of repeating the transforming, applying, inverse 



transforming and clipping steps N times. 

9. The method of claim 1 , wherein the block transform 
is an invertible block transform. 

5 

10. The method of claim 9, wherein the invertible block 
transform is a Hadamard transform. 

11. Apparatus for use in a block transform-based de- 
10 coder, the decoder receiving a signal generated by 

a block transform-based encoder, the signal repre- 
senting one or more quantized coefficients associ- 
ated with at least one block of visual data, and the 
decoder decoding the signal to yield a decoded vis- 
15 ual data block, the apparatus comprising: 

at least one processing device operative to: (i) 
transform the decoded visual data block to yield 
a transformed data block; and (ii) apply a con- 

20 strained quantization and inverse quantization 

operation to the transformed data block, the 
constrained quantization operation being con- 
ditioned on a comparison of the signal received 
by the decoder to the transformed data block, 

25 the constrained quantization and inverse quan- 

tization operation yielding a partially decoded 
output signal. 

12. The apparatus of claim 1 1 , wherein the partially de- 
30 coded output signal z k (n) resulting from the con- 
strained quantization and inverse quantization op- 
eration is equivalent to: y^n) when Q(y k (n)) - x(n), 
where y k (ri) represents the transformed data block, 
0(y k (n)) represents the quantized value of y k (n) and 

35 x(n) represents the signal received by the decoder; 
and x(n)* q when Q(y k (n)) * x(n), where q repre- 
sents the quantization step size used for a current 
block. 

40 13. The apparatus of claim 1 1 , wherein the partially de- 
coded output signal z k (n) resulting from the con- 
strained quantization and inverse quantization op- 
eration is equivalent to y k (n) in an absence of con- 
catenated coding loss, where y^n) represents the 

45 transformed data block. 

14. The apparatus of claim 11 , wherein the partially de- 
coded output signal z k (n) resulting from the con- 
strained quantization and inverse quantization op- 

50 eration is equivalent to y^n) in a presence of con- 
catenated coding loss and when Q(y k (n)) - x{n), 
where y k (n) represents the transformed data block, 
Q{y k (n)) represents the quantized value of y^n) and 
x(n) represents the signal received by the decoder. 

55 

15. The apparatus of claim 11 , wherein the partially de- 
coded output signal z k (n) resulting from the con- 
strained quantization and inverse quantization op- 
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eration is equivalent to x(n)* q in a presence of con- 
catenated coding loss and when-Q(y^(n)) * x(n), 
where y k (n) represents the transformed data block, 
Q(y^(n)) represents the quantized value of y^n), x 
(n) represents the signal received by the decoder, 5 
and q represents the quantization step size used for 
a current block. 

16. The apparatus of claim 11 , wherein the at least one 
processing device is further operative to inverse w 
transform the partially decoded output signal to 
yield a decoded output signal. 

17. The apparatus of claim 16, wherein the at least one 
processing device is further operative to clip the de- 1 5 
coded output signal to a predetermined number of 
bits. 

18. The apparatus of claim 1 7, wherein the at least one 
processing device is further operative to repeat the 20 
transforming, applying, inverse transforming and 
clipping operations N times. 

19. The apparatus of claim 11 , wherein the block trans- 
form is an invertible block transform. 25 

20. The apparatus of claim 19, wherein the invertible 
block transform is a Hadamard transform. 

21. Apparatus for use in a block transform-based de- 30 
coder, the decoder receiving a signal generated by 

a block transform-based encoder, the signal repre- 
senting one or more quantized coefficients associ- 
ated with at least one block of visual data, and the 
decoder decoding the signal to yield a decoded vis- 35 
ual data block, the apparatus comprising: 

a data block transformer operative to transform 
the decoded visual data block to yield a trans- 
formed data block; and 

a quantizer coupled to the data block transform- 
er and operative to apply a constrained quanti- 
zation and inverse quantization operation to the 
transformed data block, the constrained quan- 
tization operation being conditioned on a com- 
parison of the signal received by the decoder 
to the transformed data block, the constrained 
quantization and inverse quantization opera- 
tion yielding a partially decoded output signal. 

22. A block transform-based decoder, the decoder re- 
ceiving a signal generated by a block transform- 
based encoder, the signal representing one or more 
quantized coefficients associated with at least one 
block of visual data, and the decoder decoding the 
signal to yield a decoded visual data block, the de- 
coder comprising: 



N encode/decode paths, wherein each encode/ 
decode path includes: 

a data block transformer operative to trans- 
form a previously decoded visual data 
block to yield a transformed data block; 
a quantizer coupled to the data block trans- 
former and operative to apply a con- 
strained quantization and inverse quanti- 
zation operation to the transformed data 
block, the constrained quantization opera- 
tion being conditioned on a comparison of 
the signal received by the decoder to the 
transformed data block, the constrained 
quantization and inverse quantization op- 
eration yielding a partially decoded output 
signal; 

a data block inverse transformer coupled 
to the quantizer and operative to inverse 
transform the partially decoded output sig- 
nal to yield a decoded output signal; and 
a clipping module coupled to the data block 
inverse transformer and operative to clip 
the decoded output signal to a predeter- 
mined number of bits. 



Patentanspruche 

1 . Verfahren zur Verwendung in einem auf Blocktrans- 
formation basierenden Decodierer, wobei der De- 
cod ierer ein durch einen auf Blocktransformation 
basierenden Codierer erzeugtes Signal empfangt, 
das einen oder mehrere quantisierte Koeffizienten 
darstellt, die mindestens einem Block visuelier Da- 
ten zugeordnet sind, und wobei der Decodierer das 
Signal decodiert, urn einen decodierten Block visu- 
elier Daten zu erhalten, mit den folgenden Schrit- 
ten: 



2. Verfahren nach Anspruch 1 , wobei das teilweise de- 
codierte Ausgangssignal z k (n), das sich aus der 
Operation der eingeschrankten Quantisierung und 



Transform ieren des decodierten Blocks visuel- 
ier Daten, urn einen transformierten Daten- 
block zu erhalten; und 

45 Anwenden einer Operation einer einge- 

schrankten Quantisierung und inversen Quan- 
tisierung auf den transformierten Datenblock, 
wobei die Operation der eingeschrankten 
Quantisierung durch einen Vergleich des durch 
so den Decodierer empfangenen Signals mit dem 

transformierten Datenblock bedingt wird, wobei 
die Operation der eingeschrankten Quantisie- 
rung und inversen Quantisierung ein teilweise 
decodiertes Ausgangssignal ergibt. 
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inversen Quantisierung ergibt, folgendem aquiva- 
ient ist: y^n) fur den Fall Q(y k (n)) = x(n), wobei y k 
(n) den transform ierten Datenblock, Q(y^(n)) den 
quantisierten Wert von y^n) und x(n) das durch den 
Decodierer empfangene Signal darstellt; und x(n)*q 5 
fur den Fall Q(y k (n)) * x(n), wobei q die fur einen 
aktuellen Block verwendete Quantisierungsschritt- 
groRe darstellt 

3. Verfahren nach Anspruch 1 , wobei das teilweise de- to 
codierte Ausgangssignal z^n), das sich aus der 
Operation der eingeschrankten Quantisierung und 
inversen Quantisierung ergibt, bei Abwesenheit 
von verketteten Codierungsveriusten y k (n) aquiva- 
lent ist, wobei y^n) den transformierten Datenblock 
darstellt. 

4. Verfahren nach Anspruch 1 , wobei das teilweise de- 
codierte Ausgangssignal z k (n), das sich aus der 
Operation der eingeschrankten Quantisierung und 
inversen Quantisierung ergibt, bei einer Anwesen- 
heit von verketteten Codierungsveriusten, und 
wenn Q{y^n)) = x(n) ist, y k {n) Equivalent ist, wobei 
y k (n) den transformierten Datenblock, Q(y k (n)) den 
quantisierten Wert von y k (n) und x(n) das durch den 
Decodierer empfangene Signal darstellt. 

5. Verfahren nach Anspruch 1 , wobei das teilweise de~ 
codierte Ausgangssignal z k (n), das sich aus der 
Operation der eingeschrankten Quantisierung und 
inversen Quantisierung ergibt, bei einer Anwesen- 
heit von verketteten Codierungsveriusten, und 
wenn Q(y k {n)) * x(n) ist, x(n)*q Equivalent ist, wobei 
y^n) den transformierten Datenblock, Q(y k (n)) den 
quantisierten Wert von y k (n) t x{n) das durch den De- 
codierer empfangene Signal und q die fur einen ak- 
tuellen Block verwendete Quantisierungsschrittgro- 
Ge darstellt. 

6. Verfahren nach Anspruch 1, weiterhin mit dem 
Schritt des Rucktransformierens des teilweise de- 
codierten Ausgangssignals, urn ein decodiertes 
Ausgangssignal zu erhalten. 

7. Verfahren nach Anspruch 6, weiterhin mit dem 
Schritt des Abschneidens des decodierten Aus- 
gangssignals auf eine vorbestimmte Anzahl von Bit. 

8. Verfahren nach Anspruch 7, weiterhin mit dem 
Schritt des /V-maligen Wiederholens der Schritte 
des Transformierens, des Anwendens, des Ruck- 
transformierens und des Abschneidens. 

9. Verfahren nach Anspruch 1, wobei die Blocktrans- 
formation eine invertierbare Blocktransformation 
ist. 

10. Verfahren nach Anspruch 9, wobei die invertierbare 



Blocktransformation eine Hadamard-Transformati- 
on ist. 

11. Vorrichtung zur Verwendung in einem auf Block- 
transformation basierenden Decodierer, wobei der 
Decodierer ein durch einen auf Blocktransformation 
basierenden Codierer erzeugtes Signal empfangt, 
das einen Oder mehrere quantisierte Koeffizienten 
darstellt, die mindestens einem Block visueller Da- 
ten zugeordnet sind, und wobei der Decodierer das 
Signal decodiert, urn einen decodierten Block visu- 
eller Daten zu erhalten, wobei die Vorrichtung fol- 
gendes umfafit: 

mindestens eine Verarbeitungseinrichtung, die 
folgendes bewirkt: (i) Transformieren des deco- 
dierten Blocks visueller Daten, urn einen trans- 
formierten Datenblock zu erhalten; und (ii) An- 
wenden einer Operation einer eingeschrankten 
Quantisierung und inversen Quantisierung auf 
den transformierten Datenblock, wobei die 
Operation der eingeschrankten Quantisierung 
durch einen Vergleich des durch den Decodie- 
rer empfangenen Signals mit dem transformier- 
ten Datenblock bedingt wird, wobei die Opera- 
tion der eingeschrankten Quantisierung und in- 
versen Quantisierung ein teilweise decodiertes 
Ausgangssignal ergibt. 

12. Vorrichtung nach Anspruch 1 1 , wobei das teilweise 
decodierte Ausgangssignal z k (n), das sich aus der 
Operation der eingeschrankten Quantisierung und 
inversen Quantisierung ergibt, folgendem Equiva- 
lent ist: y k (n) fur den Fall Q(y k (n)) = x(n), wobei y k 
(n) den transformierten Datenblock, Qiy^n)) den 
quantisierten Wert von y k (n) und x(ri) das durch den 
Decodierer empfangene Signal darstellt; und x(n)*q 
fur den Fall Q(y k (n)) * x(n), wobei q die fur einen 
aktuellen Block verwendete Quantisierungsschritt- 
grolie darstellt. 

13. Vorrichtung nach Anspruch 11 , wobei das teilweise 
decodierte Ausgangssignal z k (n), das sich aus der 
Operation der eingeschrankten Quantisierung und 
inversen Quantisierung ergibt, bei Abwesenheit 
von verketteten Codierungsveriusten y^n) Equiva- 
lent ist, wobei y k (n) den transformierten Datenblock 
darstellt. 

14. Vorrichtung nach Anspruch 11 , wobei das teilweise 
decodierte Ausgangssignal z k (n), das sich aus der 
Operation der eingeschrankten Quantisierung und 
inversen Quantisierung ergibt, bei einer Anwesen- 
heit von verketteten Codierungsveriusten, und 
wenn Q(y x (n)) = x(n) ist, y k (n) Equivalent ist, wobei 
y x (n) den transformierten Datenblock, Q(y k (n)) den 
quantisierten Wert von y k (n) und x(n) das durch den 
Decodierer empfangene Signal darstellt. 
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15. Vorrichtung nach Anspruch 11 , wobei das teilweise 
decodierte Ausgangssignal z^n), das sich aus der 
Operation der eingeschrankten Quantisierung und 
inversen Quantisierung ergibt, bei einer Anwesen- 
heit von verketteten Codierungsverlusten, und 
wenn Q(y k (n)) * x{n) ist, x(n)*q Equivalent ist, wobei 
y k (n) den transformierten Datenblock, Q(y k (n)) den 
quantisierten Wert von y k (n), x(n) das durch den De- 
codierer empfangene Signal und q die fur einen ak- 
tuellen Block verwendete Quantisierungsschrittgro- 
fte darsteilt. 

16. Vorrichtung nach Anspruch 11, wobei die minde- 
stens eine Verarbeitungseinrichtung weiterhin eine 
Rucktransformation des teilweise decodierten Aus- 
gangssignals bewirkt, um ein decodiertes Aus- 
gangssignal zu erhalten. 

17. Vorrichtung nach Anspruch 16, wobei die minde- 
stens eine Verarbeitungseinrichtung weiterhin ein 
Abschneiden des decodierten Ausgangssignals auf 
eine vorbestimmte Anzahl von Bit bewirkt 

18. Vorrichtung nach Anspruch 17, wobei die minde- 
stens eine Verarbeitungseinrichtung weiterhin ein 
A/-maliges Wiederholen der Schritte des Transfor- 
mierens, des Anwendens, des Rucktransformie- 
rens und des Abschneidens bewirkt. 

19. Vorrichtung nach Anspruch 11, wobei die Block- 
transformation eine invertierbare Blocktransforma- 
tion ist. 

20. Vorrichtung nach Anspruch 19, wobei die invertier- 
bare Blocktransformation eine Hadamard-Transfor- 
mation ist. 

21. Vorrichtung zur Verwendung in einem auf Block- 
transformation basierenden Decodierer, wobei der 
Decodierer ein durch einen auf Blocktransformation 
basierenden Codierer erzeugtes Signal empfangt, 
das einen oder mehrere quantisierte Koeffizienten 
darsteilt, die mindestens einem Block visueller Da- 
ten zugeordnetsind, und wobei der Decodierer das 
Signal decodiert, um einen decodierten Block visu- 
eller Daten zu erhalten, wobei die Vorrichtung fol- 
gendes umfalM: 

eine Datenblock-Transformationsvorrichtung, 
die eine Transformation des decodierten 
Blocks visueller Daten bewirkt, um einen trans- 
formierten Datenblock zu erhalten; und 

einen an die Datenblock-Transformationsvor- 
richtung angekoppelten Quantisierer, der das 
Anwenden einer Operation einer einge- 
schrankten Quantisierung und inversen Quan- 
tisierung auf den transformierten Datenblock 



bewirkt, wobei die Operation der eingeschrank- 
ten Quantisierung durch einen Vergleich des 
durch den Decodierer empfangenen Signals 
mit dem transformierten Datenblock bedingt 
5 wird, wobei die Operation der eingeschrankten 

Quantisierung und inversen Quantisierung ein 
teilweise decodiertes Ausgangssignal ergibt. 

22. Auf Blocktransformation basierender Decodierer, 
10 wobei der Decodierer ein durch einen auf Block- 
transformation basierenden Codierer erzeugtes Si- 
gnal empfangt, das einen oder mehrere quantisier- 
te Koeffizienten darsteilt, die mindestens einem 
Block visueller Daten zugeordnet sind, und wobei 
15 der Decodierer das Signal decodiert, um einen de- 
codierten Block visueller Daten zu erhalten, wobei 
der Decodierer folgendes umfafit: 

N Codierungs-/Decodierungswege, wobei je- 
20 der Codierungs-/Decodierungsweg folgendes 

enthalt: 

eine Datenblock-Transformationsvorrich- 
tung, die eine Transformation eines zuvor 
25 decodierten Blocks visueller Daten be- 

wirkt, um einen transformierten Daten- 
block zu erhalten; 

einen an die Datenblock-Transformations- 
30 vorrichtung angekoppelten Quantisierer, 

der das Anwenden einer Operation einer 
eingeschrankten Quantisierung und inver- 
sen Quantisierung auf den transformierten 
Datenblock bewirkt, wobei die Operation 
35 der eingeschrankten Quantisierung durch 

einen Vergleich des durch den Decodierer 
empfangenen Signals mit dem transfor- 
mierten Datenblock bedingt wird, wobei die 
Operation der eingeschrankten Quantisie- 
40 rung und inversen Quantisierung ein teil- 

weise decodiertes Ausgangssignal ergibt; 

eine an den Quantisierer angekoppelte 
Datenblock-Rucktransformationsvorrich- 
45 tung, die eine Rucktransformation des teil- 

weise decodierten Ausgangssignals be- 
wirkt, um ein decodiertes Ausgangssignal 
zu erhalten; und 

so ein an die Datenblock-Rucktransformati- 

onsvorrichtung angekoppeltes Abschnei- 
demodul, das ein Abschneiden des deco- 
dierten Ausgangssignals auf eine vorbe- 
stimmte Anzahl von Bit bewirkt. 

55 
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Revendications 

1 . Proceed destine a etre utilise dans un decodeur ba- 
se sur la transformation de bloc, le decodeur rece- 
vant un signal genere par un codeur base sur la 
transformation de bloc, le signal representant un ou 
plusieurs coefficients quantifies associes a au 
moins un bloc de donnees visuelles, et le decodeur 
decodant le signal en vue de produire un bloc de 
donnees visuelles decode, le procede comprenant 
les etapes de : 

transformation du bloc de donnees visuelles 
decode en vue de produire un bloc de donnees 
transforme ; et 

application d'une operation de quantification 
contrainte et d'une operation de quantification 
inverse au bloc de donnees transforme, I'ope- 
ration de quantification contrainte etant condi- 
tionnee parune comparaison du signal recu par 
le decodeur au bloc de donnees transforme, 
I'operation de quantification contrainte et I'ope- 
ration de quantification inverse produisant un 
signal de sortie partiellement decode. 

2. Procede selon la revendication 1 , dans lequel le si- 
gnal de sortie partiellement decode z k (n) resultant 
de I'operation de quantification contrainte et de 
I'operation de quantification inverse est equivalent 
a : y k (n) quand Q(y k (n)) = x(n), ou y k (n) represente 
le bloc de donnees transforme, Q(y k (n)) represente 
la valeur quantifiee de y k (n) et x(n) represente le 
signal recu par le decodeur ; et x(n)*q quand Q(y k 
(n)) * x(n), ou q represente la taille de pas de quan- 
tification d'un bloc actuel. 

3. Procede selon la revendication 1 , dans lequel le si- 
gnal de sortie partiellement decode z k (n) resultant 
de I'operation de quantification contrainte et de 
I'operation de quantification inverse est equivalent 
a y k (n) en ('absence de perte de codage enchainee, 
ou yrfn) represente le bloc de donnees transforme. 

4. Procede selon la revendication 1 , dans lequel le si- 
gnal de sortie partiellement decode z k (n) resultant 
de I'operation de quantification contrainte et de 
i'operation de quantification inverse est equivalent 
a y k (n) en presence de perte de codage enchainee 
et quand Q(y k (n)) = x(n), ou y k (n) represente le bloc 
de donnees transforme, Q(y k (n)) represente la va- 
leur quantifiee de y k (n) et x(n) represente le signal 
recu par le decodeur. 

5. Procede selon la revendication 1 , dans lequel le si- 
gnal de sortie partiellement decode z k (n) resultant 
de I'operation de quantification contrainte et de 
I'operation de quantification inverse est equivalent 
a x(n)*q en presence de perte de codage enchainee 



et quand Q(y k (n)) * x(n), ou y k (n) represente le bloc 
de donnees transforme, Q(y k (n)) represente la va- 
leur quantifiee de y k (n), x(n) represente le signal re- 
cu par le decodeur, et q represente la taille de pas 
5 de quantification d'un bloc actuel. 

6. Procede selon la revendication 1, comprenant en 
outre I'etape de transformation inverse du signal de 
sortie partiellement decode en vue de produire un 

10 signal de sortie decode. 

7. Procede selon la revendication 6, comprenant en 
outre I'etape d'ecretage du signal de sortie decode 
en un nombre predetermine de bits. 

15 

8. Procede selon la revendication 7, comprenant en 
outre I'etape de repetition des etapes de transfor- 
mation, d'application, de transformation inverse et 
d'ecretage N fois. 

20 

9. Procede selon la revendication 1, dans lequel la 
transformation de bloc est une transformation de 
bloc inversible. 

25 10. Procede selon la revendication 9, dans lequel la 
transformation de bloc inversible est une transfor- 
mation de Hadamard. 

11. Dispositif destine a etre utilise dans un decodeur 
30 base sur la transformation de bloc, le decodeur re- 

cevant un signal genere par un codeur base sur la 
transformation de bloc, le signal representant un ou 
plusieurs coefficients quantifies associes a au 
moins un bloc de donnees visuelles, et le decodeur 
35 decodant le signal en vue de produire un bloc de 
donnees visuelles decode, le dispositif 
comprenant : 

au moins un dispositif de traitement fonction- 
40 nant pour : (i) transformer le bloc de donnees 

visuelles decode en vue de produire un bloc de 
donnees transforme ; et (ii) appliquer une ope- 
ration de quantification contrainte et une ope- 
ration de quantification inverse au bloc de don- 
45 nees transforme, I'operation de quantification 

contrainte etant conditionnee par une compa- 
raison du signal recu par le decodeur au bloc 
de donnees transforme, I'operation de quantifi- 
cation contrainte et I'operation de quantification 
50 inverse produisant un signal de sortie partielle- 

ment decode. 

12. Dispositif selon la revendication 11, dans lequel le 
signal de sortie partiellement decode z k (n) resultant 

55 de I'operation de quantification contrainte et de 
I'operation de quantification inverse est equivalent 
a - Yk( n ) quand Q(y k (n)) = x(n) t ou y k (n) represente 
le blocde donnees transforme, Q(y k (n)) represente 
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la valeur quantifiee de y k (n) et x(n) represente le 
signal regu par le decodeur ; et x(n)*q quand Q(y k 
(n)) * x(n), ou q represente la taille de pas de quan- 
tification d'un bloc actuel. 

13. Dispositif selon la revendication 11, dans lequel le 
signal de sortie partiellement decode z k (n) resultant 
de I'operation de quantification contrainte et de 
I'operation de quantification inverse est equivalent 
a yrfn) en ('absence de perte de codage enchainee, 
ou yrfn) represente le bloc de donnees transformer 

14. Dispositif selon la revendication 11, dans lequel le 
signal de sortie partiellement decode z k (n) resultant 
de I'operation de quantification contrainte et de 
I'operation de quantification inverse est equivalent 
a y k (n) en presence de perte de codage enchamee 
et quand Q(y k (n)) = x(n), ou y k (n) represente le bloc 
de donnees transforme, Q(y k (n)) represente la va- 
leur quantifiee de y k (n) et x(n) represente le signal 
regu par le decodeur. 

15. Dispositif selon la revendication 11, dans lequel le 
signal de sortie partiellement decode z k (n) resultant 
de I'operation de quantification contrainte et de 
I'operation de quantification inverse est equivalent 
a x(n) *q en presence de perte de codage enchainee 
et quand Q(y k (n)) * x(n), ou yrfn) represente le bloc 
de donnees transforme, Q(y k (n)) represente la va- 
leur quantifiee dey k (n), x(n) represente le signal re- 
gu par le decodeur, et q represente la taille de pas 
de quantification d'un bloc actuel. 

16. Dispositif selon la revendication 11, dans lequel le 
au moins un dispositif de traitement fonctionne en 
outre pour effectuer une transformation inverse du 
signal de sortie partiellement decode en vue de pro- 
duire un signal de sortie decode. 

17. Dispositif selon la revendication 16, dans lequel le 
au moins un dispositif de traitement fonctionne en 
outre pour ecreter le signal de sortie decode en un 
nombre predetermine de bits. 

18. Dispositif selon la revendication 17, dans lequel le 
au moins un dispositif de traitement fonctionne en 
outre pour repeter les operations de transformation, 
d'application, de transformation inverse et d'ecreta- 
ge N fois. 

19. Dispositif selon la revendication 11, dans lequel la 
transformation de bloc est une transformation de 
bloc inversible. 

20. Dispositif selon la revendication 19, dans lequel la 
transformation de bloc inversible est une transfor- 
mation de Hadamard. 



21 . Dispositif destine a etre utilise dans un decodeur 
base sur la transformation de bloc, le decodeur re- 
cevant un signal genere par un codeur base sur la 
transformation de bloc, le signal representantun ou 

5 plusieurs coefficients quantifies associes a au 
moins un bloc de donnees visuelles, et le decodeur 
decodant le signal en vue de produire un bloc de 
donnees visuelles decode, le dispositif 
comprenant : 

10 

un transformateur de bloc de donnees fonction- 
nant pour transformer le bloc de donnees vi- 
suelles decode en vue de produire un bloc de 
donnees transforme ; et 

15 un quantificateur couple au transformateur de 

bloc de donnees et fonctionnant pour appliquer 
une operation de quantification contrainte et 
une operation de quantification inverse au bloc 
de donnees transforme, I'operation de quantifi- 

20 cation contrainte etant condition nee par une 

comparaison du signal regu par le decodeur au 
bloc de donnees transforme, I'operation de 
quantification contrainte et ('operation de quan- 
tification inverse produisant un signal de sortie 

25 partiellement decode. 

22. Decodeur base sur la transformation de bloc, le de- 
codeur recevant un signal genere par un codeur ba- 
se sur la transformation de bloc, le signal represen- 

30 tant un ou plusieurs coefficients quantifies associes 
a au moins un bloc de donnees visuelles, et le de- 
codeur decodant le signal en vue de produire un 
bloc de donnees visuelles decode, le decodeur 
comprenant : 

35 

N trajets de codage/decodage, dans lesquels 
chaque trajet de codage/decodage comporte : 

un transformateur de bloc de donnees 
40 fonctionnant pour transformer un bloc de 

donnees visuelles decode anterieurement 
en vue de produire un bloc de donnees 
transforme ; 

un quantificateur couple au transformateur 
45 de bloc de donnees et fonctionnant pour 

appliquer une operation de quantification 
contrainte et une operation de quantifica- 
tion inverse au bloc de donnees transfor- 
me, I'operation de quantification contrainte 
so &ant conditionnee par une comparaison 

du signal regu par le decodeur au bloc de 
donnees transforme, I'operation de quanti- 
fication contrainte et I'operation de quanti- 
fication inverse produisant un signal de 
55 sortie partiellement decode ; 

un transformateur inverse de bloc de don- 
nees couple au quantificateur et fonction- 
nant pour effectuer une transformation in- 
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verse du signal de sortie partiellement de- 
code en vue de produire un signal de sortie 
decode ; et 

un module d'ecretage couple au transfor- 
mateur inverse de bloc de donnees et tone- 5 
tionnant pour ecreter le signal de sortie de- 
code en un nombre predetermine de bits. 
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